home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / graph / strongcomp.c < prev    next >
C/C++ Source or Header  |  1994-08-05  |  452b  |  35 lines
  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  3.  
  4.  
  5.  
  6. main()
  7. {
  8.  
  9. GRAPH<int,int> G;
  10.  
  11. test_graph(G);
  12.  
  13. node_array<int> compnum(G);
  14.  
  15. float T;
  16.  
  17. cout << "STRONG_COMPONENTS    ";
  18. cout.flush();
  19. T = used_time();
  20. STRONG_COMPONENTS(G,compnum);
  21. cout << string("    %6.2f sec\n",used_time(T));
  22. newline;
  23.  
  24. if (Yes("Ausgabe?")) 
  25.  { node v;
  26.    forall_nodes(v,G) 
  27.    { G.print_node(v);
  28.      cout << string("  comp = %3d \n", compnum[v]);
  29.     }
  30.   }
  31. newline;
  32.  
  33. return 0;
  34. }
  35.